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In  particular,  the  canonical  mapping  Su  ,  defined  by  A  —  Su  (A)  —  4>*'  (lU  ,1]),  where  A  is  any 
fuzzy  subset  of  X  and  U  is  any  uniformly  distributed  r.v.  over  [0,  1],  produces  such  an  identification. 
Moreover,  Su  is  an  isomorphism  from  the  collection  of  all  fuzzy  subsets  onto  a  proper  subcollection  of  all 
random  subsets  of  X,  with  respect  to  many  of  the  basic  fuzzy  set  operations  and  corresponding  ordinary 
set  operations  among  random  sets. 

In  addition,  Su  ,  among  alt  possible  mappings  from  the  class  of  all  fuzzy  subsets  of  X  into  the  class 
of  all  random  subsets  of  X  which  preserve  one  point  coverages,  induces  both  the  maximal  lower  probabil¬ 
ity  measure  and  the  minimal  upper  probability  measure  in  Dempster's  sense  on  P  (X). 

~7  Applications  of  the  results  to  fuzzy  attribute  reasoning  in  both  military  and  general  contexts  are 
presented,  emphasizing  the  close  connection  between  fuzzy  and  random  confidence  sets. 

Extensions  of  the  above  results  to  non-canonical  mappings  and  multiple  point  coverage  functions 
are  also  treated.  4 — 
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IDENTIFICATION  OF  FUZZY  SETS  WITH  A  CLASS  OF  CANONICALLY 
INDUCED  RANDOM  SETS  AND  SOME  APPLICATIONS 


INTRODUCTION 

It  is  becoming  increasingly  more  apparent  that  fuzzy  set  techniques  can  play  an  important  role  in 
formulating  and  solving  military  problems.  For  example,  the  recent  paper  of  Watson  et  al.  [1]  makes 
basic  contributions  to  the  use  of  imprecise  information  which  can  occur  typically  in  the  decision  prob¬ 
lems  facing  a  naval  task  force  commander.  Other  applications  of  fuzzy  set  techniques  such  as  fuzzy 
clustering  [2,3]  could  well  lead  to  more  satisfactory  target  discrimination  and  correlation  schemes  than 
classical  approaches.  Fuzzy  logic  (4)  might  also  jji*y>  an  important  role  in  efficiently  combining  large 
quantities  of  military  intelligence  information  which  typically  arise  from  disparate  sources,  and  may  in 
part  consist  of  redundancies  and  vague  specifications.  (Examples  2  and  4  of  the  'Applications*  section 
of  this  report  illustrate  this  role  of  fuzzy  logic.)  On  the  other  hand,  procedures  based  on  continually 
refined  classical  set  theory  and  probabilistic-statistical  methods  still  form  the  overwhelming  majority  of 
current  technology  used  in  a  military  context. 

Since  the  inception  of  fuzzy  set  theory  15  years  ago,  a  large  number  of  papers  have  been  produced 
in  both  the  theoretical  and  applied  areas.  (See  the  566  listings  in  Ref.  5,  the  238  entries  in  Ref.  6,  and 
a  briefer  listing  by  topics  in  Ref.  7.)  However,  little  attention  has  been  paid  to  determine  what  rigorous 
connections  exist  between  fuzzy  set  theory  and  classical  probability  theory.  At  the  same  time,  support¬ 
ers  of  each  school  have  been  engaged  in  controversy  involving  approaches  to  the  modeling  of  uncer¬ 
tainties.  For  example,  see  the  comments  of  Stallings,  a  classical  Bayesianist,  vs  Jain,  a  fuzzy  set  sup¬ 
porter  [8-10];  Tribus,  a  standard  probability  theory  supporter,  vs  Kandel  and  Zadeh,  fuzzy  set  backers 
[5,11-13];  Zadeh’s  criticism  [14]  of  Dempster’s  and  Shafer’s  upper  and  lower  probabilistic  approaches 
[15-17]  as  well  as  his  (Zadeh)  development  of  possibility  theory  [18]  as  an  alternative  to  classical  proba¬ 
bility  theory.  See  also  the  introductory  comments  of  Sugeno  [19],  stating  unequivocally  the  impossibil¬ 
ity  of  comparing  fuzzy  sets  with  probabilities. 

These  lively  and  extremely  interesting  discussions  only  serve  to  point  up  the  need  to  answer  the 
basic  question: 

What  is  the  relationship  between  fuzzy  set  theory  and  classical  probability  theory? 

This  report  demonstrates  that  indeed  there  is  a  direct  connection  between  fuzzy  set  theory  and 
random  set  theory,  and  that  the  fuzzy  set  approach  to  modeling  of  reality  can  be  interpreted  in 
equivalent  probabilistic  terms.  On  the  other  hand,  this  does  not  negate  the  various  innovative  fuzzy  set 
techniques  developed  in  the  field,  such  as  Sanchez’  investigations  and  applications  of  solutions  of  rela¬ 
tional  equations  to  medical  diagnoses  [20]  or  the  fuzzy  reasoning  approach  to  linguistically  describable 
situations  [4,13,18,21-23].  It  appears  that  many  problems  are  much  better  modeled  initially  in  a  fuzzy 
set  context  and  then  later,  when  so  desired,  described  also  in  a  probabilistic  setting. 

It  is  expected  that  the  new  relationships  developed  in  this  report  will  only  serve  to  emphasize  the 
mutual  supportive  roles  probability  theory  and  fuzzy  set  theory  can  play  with  respect  to  each  other  in 
future  work. 


Manuscript  submitted  April  8,  1980. 


I.  It.  GOODMAN 


The  basic  problem  can  be  stated  as  follows: 

If  S  is  any  random  subset  of  a  space  X,  then  clearly  S  determines  a  naturally  corresponding  fuzzy 
subset  A(S)  of  X  which  is  equivalent  to  S  under  all  one  point  coverages,  i.e., 

*A<s>  (x)  -  Pr  (x  €  S)  ,  (1.1) 

for  all  x  €  X. 

However,  the  converse  of  this  situation  is  not  all  obvious:  If  A  is  any  given  fuzzy  subset  of  X, 
does  there  exist  a  random  set  S(A) ,  which  is  equivalent  to  A  under  one  point  coverages,  i.e., 

Pr(x  €  S(A))-*a<x)  ,  (1.2) 

for  all  x  €  X? 

THE  BASIC  CANONICAL  MAPPING 

The  following  definitions  and  notations  are  assumed  throughout: 

X  is  an  arbitrary  fixed  space,  f  is  the  collection  of  all  fuzzy  subsets  A  of  X,  each  A  having  typical 
membership  function  +A :  X  -»  [0,1],  and  R  is  the  collection  of  all  random  subsets  S  of  X.  Denote  the 
collection  of  all  ordinary  subsets  of  X  by  P  (X). 

For  any  fuzzy  subset  A  of  X,  define  the  multi-valued  mapping 

rA:[0,l]-m),  (2.1) 

where,  for  any  x  €  (0,  1] 

rA  (x)  -  *i'([x,ll)  .  (2.2) 

If  U  is  any  random  variable  uniformly  distributed  over  [0,1]— corresponding  to  unit  interval  pro¬ 
bability  space 

/-  ([0,l],B„voll)  ,  (2.20 


where  Bt  is  the  a -ring  of  all  Borel,  or  more  generally,  Lebesgue  measurable  subsets  of  [0,1]  and  vol|  is 
Lebesgue  measure— then  define  the  mapping 


s v.F-R  , 

(2.3) 

where,  for  any  A  €  F, 

sv  (a)  -  rA(u)-*A'  (lu,  U)  . 

(2.4) 

Also,  define 

rng(rA)  ir  |rA  (x)  1  x  €  [0,1]}  , 

(2.5) 

r A  (B])  -  (rA(B)|B  c  *,}-  (lrA(x)|xe  b)|B€B,}  , 

(2.6) 

and  for  any  A  €  rA(0])  ,  i.e.,  A  -  TA  (B)  ,  for  some  B  €  Bx  , 

-  vol |  (rA‘  00)  . 

(2.7) 
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Theorem  1 

For  any  fuzzy  subset  A  of  X  with  mg  (*A)  €  Bx  : 

1.  rA  is  a  measurable  mapping  from  probability  space  /  to  probability  space 


dr 


Sa  -  (rng(rA),rA(fl,).  MrA) 


(2.8) 


5A  can  be  considered  to  be  the  probability  space  corresponding  to  random  set  S0  (A) ,  since,  for 
all  A  €  rA<*,)  , 

MrA  CO  "  Pr(Su  (A)  €  A)  . 


(2.9) 


2.  A  and  Sy  (A)  are  equivalent  with  respect  to  all  one  point  coverages: 
For  all  x  €  X, 

+a  (*)  -  Pr  (Su  (A)  €  C(>) )  -  Pr  (x  €  Su  (A))  , 


where 


CM  -  (c|c  €  mg(r A)  *  x  €  cl  -  rA  do,  *A(x)i)  €  rA(«,) 


(2.10) 

(2.11) 


Proof  I: 


Let 
For  any  y 


A  *  TA(B)  €  T A(&)  be  arbitrary,  for  some  B  6  J9|  (not  a  unique  representation,  in  general). 
€  [0,  II,  define  Iy  -  (x|x  €  (0,11  St  (|x,ll)  -  ([y,l])|  . 

Note,  for  x  *  y,  *A'  dx,l])  -  *A'  dy.lj)  implies  ([min  (x,  y),  max  (x,  y)))  -  0.  Then 

u(Bhka». 


(2.7') 


where 


/(A)  ■  tyly  €  [0,1]  A  Iy  is  a  left  half  closed  nondegenerate  interval  containing  y|  ; 

[0,1]  h  J(A)  -  [yly  €  [0,1]  St  Iy  -  [y||  -  (y|y  €  [0,  1]  St  for  any 
€  >  0,  there  exist  x,,  x2  €  mg  (*A)  -uch  that  x,  <  y  <  x2  St  |x2  -  x,|  <  €|. 

Since  mg  (4 a)  €  Bx,  then  J(A)  €  B\,  and  thus  B  h  J(a)  €  B\  .  In  addition,  U  Iy  is  actually 
a  disjoint,  and  hence  at  most  countably  infinite,  union  (since  the  Iy’s  are  intervals)  U  ly  €  fl, , 
where  K(A,B)  C  BO  J(A). 


Thus,  Eq.  (2.70  becomes 
Ia*  U>  -  u  n  Iy  U  (B  h  J(A))  €  B,  . 


Next,  consider  rA(*,)  If  B,,  B, , ..,  €  By,  clearly,  U(  rA(Bj)  -  rAfU  B,)  €  rA  (fi,) 


(2.7") 
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However,  for  intersections 

n  rA(Bj)  -  rA  (rA'(.n  r a(Bj)))  -  rA(o  r;1  (rA(Bj)))€  rA(*,)  , 

j- 1  J-l  j-1 

since  Eq.  (2.7")  implies  each  rA'  (r a(Bj))  €  £,,  and  hence  n  TA‘  (rA(Bj))  €  Bx  . 

Similarly,  for  any  B  6  Bx  , 

rng(rA)  -t  r a(b)  -  rA  (rA*(mg(rA)  i  rA(B»)  -  rA  ( [0,1]  irA‘  (rA(B)» 
with  Eq.  (2.7")  implying  mg  (rA)  -t  rA'(rA(B))  6  Bx  ,  and  hence  mg  (rA)  TA(B)  €  rA(S,). 

Thus,  Ta  (Bx)  is  a  <r-ring,  and  therefore  Eq.  (2.7")  implies  TA  is  measurable.  The  induced  meas¬ 
ure  MrA  «  from  Eqs.  (2.7")  and  (2.7), 

MrA(^)“  Z  vol,  (Iy)  +  vol,(B -i  J(A))  ,  (2.7’") 

yeK(A.B) 

where  vol  (Iy)  -  sup(Iy)  -  inf  (Iy)  ,  for  all  y. 

Proof  2: 

Follows  immediately  from  Eq.  (2.4). 

□ 


From  now  on,  the  condition  mg  (0A)  €  Bx  will  be  assumed,  where  required. 

Theorem  2 

Any  fuzzy  subset  A  of  space  X  can  be  uniformly  approximated  arbitrarily  close  w.r.t.  one  point 
coverages  by  a  random  set  which  has  a  finite  number  of  possible  set  values: 

For  any  integer  n  >  2,  let  U„  be  a  r.v.  uniformly  distributed  over  the  discrete  set 
Dn  -|i/(n— l)|i- 0,1,..,  n— 1}  ,  (2.12) 

and  define,  analogous  to  the  continuous  case, 

S  (A)  d-f  *A'  dUn,l])  ,  (2.13) 

U„;n 

Then, 

sup  |  Pr  (x  €  S  (A))  -  *A(X)|  <  1/n  .  (2.14) 

*«X  U.;n 


Proof : 

Partition  X  into  disjoint  sets  of  the  form  0A‘  ([i/(n  -  1),  (i  +  l)/(n  -  1)1)  and  consider  the 
maximum  of  suprema  over  those  sets. 
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Remarks 

Let  A  be  any  fuzzy  subset  of  X: 

Dempster’s  lower  and  upper  probability  measures  114-17,24]  induced  on  P  (X)  by  the  multi¬ 
valued  mapping  rA,  become  here 

P^(C)  -  Pr(0  *  Su  (A)  C  C)/Pr  (0  *  Su  (A))  ,  (215) 

Pr*(C)  -  Pr  (0  *  Su  (A)  n  C)/Pr  (0  *  S„  (A))  ,  (216) 

for  any  C  €  P  (X). 

Assuming  now  for  simplicity  that  there  is  at  least  one  x  €  X  such  that  4a(*)  “  1*  Eqs-  (215)  and 
(2.16)  simplify  accordingly.  Then  for  any  random  subset  S  of  X  which  is  equivalent  to  A  w.r.t.  one 
point  coverages,  for  all  C  €  P  (X): 

Pr  (0  s*  CD  S)>  sug  Pr(x€  S)  -  sug  Pr  (x  6  Sv  (A)) 

-  sug  (*)  •  Pom  (fuzzy  variable  A  is  ‘in’  C)  -  Pr*(C) 

-  Pr  (0  *  C  n  Su  (A))  ,  (217) 


Pr(C  C  S)  <  inf  Pr  (x  €  S)  -  inf  Pr(x€  Sv  (A)) 

x€C  *tC 

-  inf  $A(x)  “  Cert  (fuzzy  variable  A  is  ‘in’  C)  -  P^  (C) 

x€C 

-  Pr(C  C  Su  (A))  . 


(2.18) 


Thus,  Su  achieves,  among  all  possible  maps  from  F  to  R  which  preserve  one  point  coverages, 
dually  (1),  a  maximum  lower  probability  Dempster  measure,  i.e.,  maximizes  all  (conjunctive)  multiple 
point  coverages  and  (2),  a  minimum  upper  probability  Dempster  measure,  i.e.,  minimizes  all  disjunc¬ 
tive  multiple  point  coverages. 


Theorem  3 

The  mapping  Su  between  all  fuzzy  and  random  subsets  of  a  space  has  isomorphic  or  isomorphic- 
like  properties  with  respect  to  a  number  of  fuzzy  set  operations  and  corresponding  ordinary  random  set 
ones: 

(i)  For  any  A,  B,  fuzzy  subsets  of  X 

Su  (AUB)  -  Su  (A)  U  Su  (B)  (2  ,9> 

Su  (AOB)  -  Su  (A)  n  Su  (B)  (2-20) 

Su  (X  h  A)  -  X  h  S,_u(A)  (2.21) 

Su  (A  -►  B)  -  (S|_u  (A)  -►  Su  (B))  (2  22) 

(ii)  For  any  fuzzy  subset  A  of  X,  fuzzy  subset  B  of  Y,  X ,  Y  given  spaces, 

Su  (A  x  B)  -  Su  (A)  x  Su  (B)  ,  (2  23) 
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i.e.,  denoting  proj  i  as  the  projection  onto  X-space,  etc., 

proj,  (Su  (A  x  B)  -  Su  (A)  ,  proj,  (Sy  (A  x  B))  -  S0  (B)  . 

(iii)  For  any  A,  B,  fuzzy  subsets  of  X, 

A  £  B  iff  (Sjj  (A)  £  Sy  (B)  ,  for  all  outcomes  U  €  10,11)  .  (2.24) 

(iv)  Let  A  be  a  fuzzy  subset  of  X  and  B  a  fuzzy  subset  of  Z,  and  f :  X  ™  Z  ,  an  ordinary  func¬ 

tion  between  X  and  Z,  given  spaces.  Then: 

Su  (f(A))  -  f(Su  (A))  and  Sy  (f1  (B))  -  T1  (Sy  (B))  .  (2.25) 

(v)  For  any  fuzzy  subset  A  of  X  x  Y,  X  ,  Y  given  spaces,  for  all  x  €  X,  y  €  Y 

Pr  (x  €  proj | (S0  (A)))  >  Pr  (x  €  Su  (proj,  (A)))  -  dp^,(A)  (x)  (2.26) 

>  4  a  (x,  y)  -  Pr  (x,  y  €  Su  (A))  . 

Proofs  and  Remarks: 

Recall  [7,25,26],  the  basic  fuzzy  set  operations 

*aub  (x)  -  max  (*A  (x),  4>b  (x))  , 
df 

4\r>*  (x)  -  min  (*A  (x),  <£„  (x))  , 

4x->  a(x)  -  1  -  4a  (x)  , 

*AxB  (x,  y)  -  min  (4a  (x),  4b  (y))  , 

A  £  B  iff  dA  (x)  <  4>b  (x),  for  all  x  , 

*f<A>  (y)  -  sup  4a  (x)  , 

4?L-4b  (f(x))  , 

0a*b  (x)  “  0(x-ia)ub  (x)  -  max  (1  -  $A  (x),  4b  (x))  , 

^Pfcj,(c)  (x)  -  SU£  4>c  (x,  y)  , 

where  C  is  a  fuzzy  subset  of  X  x  Y  ,  x  €  X. 

The  random  set  operations  are  standard,  noting  it  is  the  same  outcome  of  U  that  governs  both 
Su  (A)  and  Sy  (B)  in  the  R.H.S.  of  Eqs.  (2.19),  (2.20),  (2.23),  and  (2.24).  Note  that  r.v.  U  is  replaced 
in  the  R.H.S.  of  Eq.  (2.21)  by  the  identically  distributed  but  distinct  1  -  U.  Similarly  for  the  R.H.S.  of 
Eq.  (2.22),  where  ’  is  defined  between  any  two  ordinary  sets  S  and  T£X  as 
(X  h  S)  U  T.  proj,  as  a  random  set  operation  in  the  R.H.S.  of  Eq.  (2.26)  is  defined  in  the  usual 
manner  : 

x  €  proj,  (S)  iff  (x,  y)  €  S  , 

for  at  least  some  y  €  Y,  where  S  is  any  outcome  of  a  random  subset  of  X  x  Y;  x  6  X. 

All  proofs  then  follow  by  straightforward  use  of  the  definitions. 
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Additional  Remarks 

1.  Let  T  be  any  random  subset  of  space  X  and  define  fuzzy  set  A(T)  as  in  Eq.  (1.1).  Then 
although  Sti  (A(T))  and  T  (and  A(T))  are  equivalent  w.r.t.  all  one  point  coverages,  in  general  the  two 
random  sets  are  quite  distinct.  Note  also  that  A(Su  (A(T)))  -  A(T). 

To  illustrate  how  different  Su  (A(T))  and  T  may  be,  suppose  T  -  [W  —  a/2  ,  W  +  a/2]  is  a  ran¬ 
dom  interval  of  R,  where  a  >  0  is  a  constant  and  W  is  a  random  variable  having  p.d.f.  h  which  is 
everywhere  positive  and  continuous  over  R.  Then,  for  any  two  fixed  points  x,  y  €  R  with  |x  -  y|  >a, 

f*+</2  y-tV2 

0-  Pr  ({x,  y}  £T)  <  min  J  h(t)dt  ,  J  h(t)dt 

U-*/2  y— »/2 

-  min  (Pr  (x  €  T)  ,  Pr  (y  6  T))  -  Pr  ({x,y)  C  Sv  (A))  .  (2.27) 

(See  also  Eq.  (2.18).) 


2.  If  A  is  an  ordinary  subset  of  X, 
1-Pr  (Su  (A)  -  *A'(1)  -  A)  . 


(The  probability  qualification  is  needed,  since  Pr  (U  -  0)  -  0,  but  SA(0)  -  X.) 

3.  If  X  C  R  and  <f>A  is  monotone  increasing  over  X,  then  Su  (A)  -  [<£*'  (U),  1]. 


4.  If,  unlike  the  random  sets  on  the  right-hand  side  (R.H.S.)  of  Eqs.  (2.19),  (2.20),  and  (2.23), 
two  statistically  independent  uniform  r.v.’s  U  and  V,  say,  are  present,  then,  for  any  fuzzy  subsets  A  and 
B  of  X  and  all  x  €  X  , 

Pr  (x  €  Su  (A)  U  Sy  (B))  ~  <£A$B  GO  “  ^A  00  +  <t> a  00  —  d>\  (x)  •  <AB  GO 

>  max  (*A  00,  *u  (x»  -  Pr  (x  €  S0  (A)  U  Sy  (B))  -  Pr  (x  6  Sv  (AUB))  .  (2.28) 

Similarly, 

Pr  (x  €  Su  (A)  n  Sv  (B))  -  $A  B  (x)  -  $A  (x)  ■  <f>B  (x)  <  min  (0A(x),  4B(x)) 

-  Pr  (x  €  Su  (A)  n  Su  (B))  -  Pr  (x  €  Sv  (AnB))  .  (2.29) 

Strict  inequality,  in  general,  holds  in  Eqs.  (2.28)  and  (2.29). 

Note  that  both  Su  (A)  U  Sv  (B)  and  Sc  (A©B)  are  equivalent  (to  A  ©  B)  w.r.t.  one  point  cover¬ 
ages,  but  are  quite  distinct  in  structure. 

Similarly,  Su  (A)  O  Sv  (B)  and  Su  (A  B)  are  equivalent  w.r.t.  one  point  coverages  (to  AB)  ,  but 
are  also  different  in  form. 

3.  The  definition  of  a  probability  measure  of  a  fuzzy  subset  A  of  ordinary  probability  space 
(X,  B,  p)  having  a  corresponding  random  variable  Y  which  is  assumed  statistically  independent  of  U, 
becomes  here  (see,  e.g.  Ref.  7,  p.  33) 
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Pr  (A)  -  E(*A(Y))  -  Pr  (Y  €  Sv  (A))  -  f  Pr  (x  €  Sv  (A))  d/i(x) 

x€X 

1 

-  /  Pr  (Y  €  Su  (A))  du  .  (2.30) 

u-0 

6.  For  any  fuzzy  subset  A  of  X  x  Y,  it  is  always  true 

A  £  proj|(A)  x  proj2(A)  ,  (2.31) 

and  hence  by  Eqs.  (2.23)  and  (2.24), 

Su  (A)  £  Su  (proj|  (A))  x  Sy  (proj2  (A))  .  (2.32) 

If  A  is  such  that  equality  holds  in  Eq.  (2.31),  then  projt  (A)  and  proj2  (A)  are  said  to  be  non¬ 
interactive  w.r.t.  A  ,  which  is  clearly  equivalent,  by  Eqs.  (2.23)  and  (2.24)  to  equality  holding  in  Eq. 
(2.32).  Thus,  in  this  notation  A  and  B  are  non-interactive  w.r.t.  A  x  B. 

7.  Note  that  for  the  A  (  )  mapping  as  in  Eq.  (1.1),  the  analogue  of  Theorem  3  is  a  restatement 
of  the  usual  laws  of  probability  theory.  For  examples,  if  S  and  T  are  any  statistically  independent 
random  subsets  of  X 

A(SU  T)  -  A(S)  ©  A(T)  ,  (2.33) 

A(SDT)  —  A(S)  •  A(T)  .  (2.34) 

It  is  always  true  that 

A(X  h  S)  -  X  h  A(S)  ,  (2.35) 


8.  A  linguistic  variable  A  (see,  e.g.  Ref.  4,  section  3)  in  its  simplist  form  can  be  considered  as  a 
generalized  fuzzy  set  where  the  range  of  the  membership  function  of  A  consists  of  membership  func¬ 
tions  of  ordinary  fuzzy  sets: 

*a  :  X  -  [0,  1  ]x  .  (2.36) 


Using  Theorem  1,  the  probabilistic  interpretation  becomes,  for  each  x  and  w,  €  X  where  Aw  is 
some  fuzzy  subset  of  X 

<6a(w)  -  <6 a.  “  (<6a.  (x»,€X  ;  (2.37) 

<t>  a.  (x)  “  Pr  (x  €  St)  (2.38) 

O 


SOME  APPLICATIONS  OF  THE  CANONICAL  MAPPING  TO  FUZZY  LOGIC 

In  this  section,  fuzzy  reasoning  and  classical  logical  reasoning  are  shown  to  be  related.  In  particu¬ 
lar,  if  the  premise  of  an  argument  consists  of  conjunctions  of  fuzzy  and/or  probabilistic  inequalities, 
equivalent  fuzzy  and  random  confidence  sets  may  be  derived  for  the  unknown  variable  in  question. 
Indeed,  it  appears  that  no  real  information  loss— nor  any  real  change  in  structure— occurs  if  the  entire 
reasoning  is  carried  out  in  a  fuzzy  logic  (or  set)  context,  and  then  translated  in  terms  of  an  equivalent 
probability  statement,  if  so  desired.  (For  basic  background,  illustrative  examples  and  definitions  used  in 
fuzzy  reasoning,  see  Refs.  4,  14,  21,  22  and  23.) 
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Suppose  V  —  (v|, ,  vm)  €  Rm  or  Oi  x  ..  xftm  for  more  abstract  sets  flj ,  i—  1  , ,  m, 
where  each  Vj  represents  some  characteristic:  dimensional,  such  as  age  in  years  of  Mr.  C,  height  in 
inches  of  building  D,  or  nondimensional,  such  as  amount  of  membership  in  a  given  fuzzy  set  such  as 
tallness,  goodness,  etc. 

V  is  not  considered  a  random  quantity,  but  rather  an  unknown  quantity,  with  values  restricted  by 
n  propositional  functions  At, . .,  A„,  which  are  identified  as  fuzzy  subsets  of  Rm,  and  by  n  lower  bound 
membership  levels  at, . . . ,  a„  €  [0,1]  which  may  or  may  not  be  specified  throughout  the  problem.  Each 
propositional  function,  in  tum,  may  be  internally  composed  of  logical  relations  between  other  more  pri- 
mative  ones.  In  that  case,  it  is  natural  to  identify  the  logical  relations  ‘and’,  ‘or’,  ‘not’,  ‘if  then’,  with 
the  fuzzy  operations  ‘n’,  ‘U’,  ‘Rm  h  O’,  respectively.  For  purposes  of  simplicity,  it  will  be 
assumed  that  all  of  the  restrictions  on  V  hold  conjunctively. 

In  addition,  suppose  T{, . . . ,  Tr  are  r  random  subsets  of  Rm,  r  possibly  vacuous,  individually  sup* 
plying  information  about  V  at  confidence  levels  0i, ...  fi, ,  respectively,  with  the  joint  distribution  of 
the  Tj’s  not  necessarily  specified.  (For  both  the  propositional  and  probabilistic  statements,  any  informa¬ 
tion  concerning  subvariables  of  V  is  always  formally  expressible  in  terms  of  all  of  V.) 

Then,  the  premise  of  the  augument  concerning  V  can  be  stated  as: 

(*A|(V)  >  «,)  k  (*Aj(V)  >  a2)  k  ..  k  (*An(V)  >  an) 

&(Pr  (V  €  T,)  >  /3,)  k  ...k  (Pr(V  €  Tf)  >  0r).  (3.1) 

Note  that  the  canonical  mapping  in  Eq.  (2.4)  could  be  applied  separately  to  each  fuzzy  set  A;  in 
Eq.  (3.1)  so  that  (<*A.(V)  >  ai)  is  replaced  by  (Pr  (V  €  S^A,))  >  «;),  where  U, . Un  are  uni¬ 

formly  distributed  over  [0,1],  but  with  joint  distribution  of  the  U/s  (and  T/s)  not  specified.  Thus,  e.g., 
it  is  possible  to  choose  U,  -  •  •  •  —  U„  and  to  be  stat.  indep.  of  the  T/s  or  to  let  all  U/s  and  T/s  to  be 
stat.  indep. 

In  practice,  the  distribution  of  each  Tj  is  often  known  only  in  the  conditional  form  Pr(V  €  Tj  |V), 
where  V  also  plays  the  role  of  an  unknown  parameter,  and  where  a  sample  outcome,  say  t,  has  been 
observed  from  T, .  In  this  case,  in  order  to  have  all  one  point  coverages  well  defined,  it  appears  reason¬ 
able  (via  a  fiducial  type  of  argument)  to  redefine  Tj  so  that  Eq.  (1.1)  becomes 

\>  Pi  ,  for  all  V  6  f  j 

Pr  (V  €  Tj)  -*A(Tj,  (V)  j  _  ^  for  all  V  <  f  j  •  (3  2) 

Regardless  of  the  joint  distribution  of  the  U/s  and  T/s,  for  all  V  satisfying  Eq.  (3.1), 

df 

ot  ■  min  (oi |,  ...  ,  a„,  ..  ,  P/ 

<  min  (^A|(V)  ,..,^An  (V),  #A(T|)  (V), . .  ,  ^A(Tr,  (V)) 

-  0B(V)  -  Pr  (V  6  Su  (B))  ,  (3.3) 

which  is  formally  the  same  as  choosing  Ui  -  ■  -  U„  -  U,  replacing  the  ‘<f ' ’s  in  Eq.  (3.1)  by  fuzzy  intersec¬ 
tions  and  forming  B,  where 

B  -  A,  n  ••  n  Afl  n  a(t,)  n  ••  nA(Tr)  .  (3.4) 

Note  ,  from  Eq.(2.20), 

Su  (B)  -  Su  (A,)  n  ••  n  Su  (An)  nSu  (a(t,))  n  ••  nsy  (A(Tr))  . 


(3.5) 
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The  expressions  on  the  R.H.S.  of  Eq.  (3.3)  consist  of  sn  equivalent  (w.r.t.  all  one  point  cover* 
sges)  a  -level  fuzzy  confidence  set  B,  and  a  random  confidence  set  Sw  (B)  for  all  V  satisfying  Eq.  (3.1). 

It  should  be  remarked  that  even  if  all  of  the  U|’s  and  Tj’s  mentioned  above  were  assumed  statisti¬ 
cally  independent,  the  resulting  natural  intersection  y-level  random  confidence  set  (for  all  V  satisfying 
Eq.  (3.1))  determined  by  Q  in  Eqs.  (3.3')  and  (3.5')  is  not  necessarily  preferable  to  the  a-level  one  in 
Eq.  (3.3)  determined  by  Sy  (B),  where 

V  <  Pr  (V  €  Q)  ,  (3.30 

where 

Q  -  sU(  (A,)  n  n  su#  (a„)  n  t,  n  ••  n  Tr  .  (3.50 


The  above  remark  can  be  justified  by  first  noting  that  y  is  not  as  tight  a  lower  bound  as  a.  Fur¬ 
thermore,  when  a]  -  a,  -  0,  -  -  0f ,  if  V  is  such  that  Eq.  (3.3)  holds,  then  V  satisfies  Eq. 

(3.30,  and  clearly  Eq.  (3.3)  is  preferable  to  Eq.  (3.30.  On  the  other  hand,  when,  say,  at, .. ,  a, , 
02.  •  • ,  fit  close  to  unity,  with  arbitrary,  it  follows  that  if  V  is  such  that  Eq.  (3.30  holds,  then  Eq. 
(3.3)  holds  approximately  and  thus  Eq.  (3.30  is  preferable  to  Eq.  (3.3). 

Often,  it  is  desired  to  obtain  confidences  about  one  or  more  components  of  V.  For  example, 
applying  Eq.  (2.26)  to  Eq.  (3.3),  confidence  sets  for  vt  can  be  obtained  from  the  premise  about  V  in 
Eq.  (3.1): 

For  all  v,  satisfying  Eqs.  (3.1),  (3.2) 
a  <  dc  (vi)  -  Pr  (v,  €  Su  (C))  <  Pr  (V|  €  proji  (S0  (B)))  , 

where 

C  ~  proj!  (B)  , 
and  B  is  given  in  Eq.  (3.4). 

Thus,  Eq.  (3.6)  yields  C,  an  a-level  fuzzy  confidence  set  for  v, ,  an  equivalent  a-level  random 
confidence  set  Su  (C)  for  v,,  and  a  somewhat  more  complicated  (non-equivalent)  a-level  random 
confidence  set,  proji  (Su  (B))  for  vlt  for  all  v(  (and  V)  satisfying  Eq.  (3.1). 

A  brief  example  of  applications  to  a  disjunctive  premise: 

(dA,  (V)  >  a,)  or  (dA} (V)  >  a2)  (3.8) 

implies 

a  -  min  (a,,  a2)  <  max  (dA,  (V),  dA,  (V))  -  dA(UAj  (V) 

-  Pr  (V  €  Su  (A,  U  A2))  -  Pr  (V  6  Sy  (A,)  U  Sy  (A2))  .  (3.9) 

Logical  relations  forming  the  premise  other  than  conjunctive  or  disjunctive  ones  could  be  handled 
by  either  translating  in  terms  of  possible  negations  or  affirmations  of  the  above  connectives,  or  perhaps 
more  satisfactorily  modeled  directly  in  terms  of  fuzzy  relations,  as  in  Example  4  for  ’if  ( )  then  O’. 


(3.6) 

(3.7) 
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The  following  four  examples  illustrate  the  previous  discussions. 

Example  l.  (See  Zadeh  {23],  example  1,  p.  23) 

Premise  :  v,  is  a  small  positive  real  number;  v2  is  a  positive  real  number  such  that  v,  and  v2  are  approxi¬ 
mately  equal;  and  v3  is  a  positive  real  number  that  is  much  larger  than  both  v,  and  v;. 

Conclusion  :  How  large  is  v3? 

Define 

V  -  (v„  v2,  v3)  €  F3  ,  (3.10) 

and  fuzzy  sets 

A|  -  small  (3.11) 

Aj  -  approximately  equal  ,  (3.12) 

A}  -  much  larger  than  (for  third  component  w.r.t.  first  two)  ,  (3.13) 

where  for  all  V  —  (v,.  v2,  v3)  €  F3  : 


$A[(V)  -  ^A((v,)  is  a  monotone  decreasing  (from  1  to  0  )  function  in  v,  over  F+  ; 

0a,(v>  “  *a,<v,,  v2)  -  0Al(|v,  -  v2|)  ; 
i.e.,  V|  is  approximately  equal  to  v2  iff  |v|  -  v2|  is  small; 


* Aj(v>  “ 


min  ((1  -  A,(v3  “  Vi))4,  <1  ~  ^a,(vj  -  v2>>4)  , 
iff  v3  >  v,,  v2 


0  , 

iff  v3  <  V|  or  v3  <  v2  , 


(3.14) 

(3.15) 


(3.16) 


i.e.,  v3  is  much  greater  than  both  v,  and  v2  iff  ((v3  -  v2  is  very2  not  small)  & 
(v3  -  V!  is  very2  not  small))  ,  where  for  any  fuzzy  set  membership  function  <6a  ,  ^noi(A>  “  1  ~  ^a  » 

^very(A)  ”  4>A  '  <^very,< A»  “  ’  CtC" 


Then  the  premise  becomes  here 

(*A|(V)  >  a,)  &  (*Aj(V)  >  a2)  &  (*Aj(v)  >  a3)  ,  (3.17) 


for  some  unspecified  1  >  ah  a2 ,  a}  >  0  . 

Equation  (3.6)  then  implies  the  conclusion 
a  —  min  (a |,«2,a3)  ^  (v3)  ™  Pr(v3  €  (C))  ^  Pr  (v3  €  proj3(Su  (B)))  * 

where 

B  -  A,  n  Aj  n  a3 
and 

C  -  proj3  (B)  . 


(3.18) 

(3.19) 

(3.20) 
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For  all  v3  €  R+  , 

0c  (vj)  -  sup  0B  (V)  -  sup  min(0A|  (v,)  ,  0A,  (v2)  ,  0A  (v,))  (3.21) 

over  *11  vt.Vj«R+  1  1  * 

v,.  v,  «  *+ 

-  (1  -  0A,(v3))4  , 

by  substituting  from  Eqs.  (3.14),  (3.15),  and  (3.16)  and  graphical  inspection. 

Thus,  C  can  be  interpreted  as 

C  —  very2  not  small  ~  very  large  .  (3.22) 

Eqs.  (3.18)  and  (3.21)  imply  that 

v3  0Al'(l  -«,/4)  ,  (3.23) 

and 

Sy  (C)  -  [0Al'(l  -  U,/4)  ,  1]  .  (3.24) 

Example  2.  (See  Zadeh  [13],  problem  3,  page  2) 

Premise. 

Source  1:  Most  ships  spotted  in  the  surveillance  area  of  interest  have  tall  masts. 

Source  2:  It  is  known  from  previous  experience  that  most  of  the  tall  masted  ships  are  enemy  ships. 
Conclusion  1:  How  many  ships  in  the  area  are  enemy  ones? 

Conclusion  2:  How  many  ships  in  the  area  are  tall  masted  enemy  ships? 


Define 

G  -  (g|, . .  ,  g„)  -  set  of  all  ships  in  area  , 

n  -  card  (G)  (estimated)  , 

and  fuzzy  sets 

Ai  —  enemy  , 

<tr 

A j  -  tall  masted  , 

where  0Aj:  [0,1]  —  [0,1]  is  a  monotone  increasing  function,  where  if  g  €  G, 
ht(g)  -  measure  of  mast  height  in  feet  of  g  , 


(3.25) 

(3.26) 

(3.27) 

(3.28) 

(3.29) 


and  0Aj(ht(g))  is  a  measure  of  mast  tallness  of  g  . 


0A|:  G  -*  [0, 1]  (3.30) 

unknown  may  be  a  fuzzy  or  ordinary  set, 

fl|-  --  n2n+,  -  [0,1]  ,  (3.31) 

V-  (v,, .. ,  v2n,  Vj,+I)  ,  (3.32) 
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V2«+I  €  (0, 1J  , 

df  ,  ,  .  .  , 

Vi  -  ^A,(*i)  ,i  -  I,..,n  , 

vn+i  "  .  I“1 . n  , 

df  11 

f  (vi»  •  • .  vn)  “  (1/n)  ^  Vj  —  %  of  ships  in  srea  that  are  enemy  , 

HI 

df  ^ 

h(vn+i, . .  ,v2n)  —  (1/n)  J  vB+j  —  %  of  ships  in  area  that  are  tall  masted  , 

HI 

j  (V|.  •  .,  Vj„)  ™  (1  /  J)  V0+.j)  Vj  Vn+j 

HI 

-  %  of  tail  masted  ships  in  area  that  are  also  enemy  ones  , 

df  n 

k  (V|, . . ,  v2„)  -  (1/n)  •  J  Vj  •  vB+j  -  %  of  ships  in  the  area  that  are  tall 

HI 

masted  enemy  ones . 


(3.33) 

(3.34) 

(3  35) 
(3.36) 


(3.37) 


(3.38) 


(Note  that  for  mathematical  convenience,  the  possibly  more  appropriate  expression 
min  (Vj ,  vB+j )  has  been  replaced  by  vf  •  vB+j.) 

Also,  define  the  fuzzy  sets 
,  df 

Aj  -  most  ,  (3  39) 

where  $Aj:  |0, 11  —  10, 1]  is  a  monotone  increasing  function  (sharply  so,  after  0.5), 

A«  -  ordinary  function  f  ,  (3.40) 

where  ft,x  •  x  ft„  x  n2n+,  —  10,11  is  such  that  for  any  vt  €  Oj-  (0,11  ,  i-  1,  ..,  n,  and 
*  €  f)2«+i  —  10,11  , 

/  v  I1  iff  x"  f  (v . v«) 

. v"’x)“|o  iff  x*f(v . vB)  ,  «.41) 

A$  -  ordinary  function  j  ,  (3.42) 


where  4Aj:fli  *  "  x  ft2„x  n2n+1  —  {0,11  is  such  that  for  any  v(  €  flj-  {0,  1)  ,  i-  1, ...  2n,  and 
y  «  Hjn+i  -  [0,  11  , 

j  1  iff  y  -  k(v|,  . .  ,  v2n) 

. Vjn,y)  “  (  0  iff  y  *  k(v|,  ..  ,  v2n)  • 

Then  the  premise  here  becomes 

(*Aj(h(vn+1  ,  ...  v2n))  >  «,)  &(dAj(j(v,  , .. ,  v 2n) )  >  aj)  &  (4a4(v,  , ..  ,  v„,x)  -  1) 

*  (*A$(V|  ,  •  •  ,  v2n ,  y)  -  1)  .  (3 .44) 
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For  conclusion  1: 

Equation  (3.6)  implies 

a  -  min  (a,.*,)  <  4c(*)  -  Pr(x  €  Su  (C'>  <  Pr(x  €  proj2ft+,  (Sw  (B)))  , 
where  B  is  given  by  membership  function  4».  where  for  any  V  -  (v,  ....  v2n,  x)  , 

4a(v)  -  min  (dAj(h(vB*,  ....  v2n)),  *Aj(j  (v,  ,  . .  ,  v2„))  4A<(v,  ,  . .  ,  v„,  x)) 

*0(v,  .  •  •  •  VJ»>  -  mta(#Aj(h(v«*,  . . . ,  vta)) ,  *Aj(j  (v,  , . . .  v*)) 
iff  x  -  f(v„ ...vj.) 

0  iff  x  *  f  (v,....  v2„)  , 

C  -  proj2n+,(B) 

is  determined  by,  for  all  x  €  (0, 1]  , 

dc(*>  “  «up  d«(V)  -  sup  (da  (v, ,  . . ,  v2n)) 

over  ill  ov«r  all 

v,.  .  v*.  €  |0.  II  v,.  »J««  10.11 

•uch  that 

«-f  (v,.  .v„> 

“  *r<si  <*)  -  *Aj(*(x))  . 

where 

♦  (x)-  sup  sup  min  (z,  (l/nz)  V’T  V")  , 

J}<V.V"<JL 
(l/nUT  V-I 
< t/n>_LT  V”-» 


(3.45) 

(3.46) 

(3.47) 

(3.4S) 


V’.V"  €  Rn  ,  0  - 


•  J*  :  . 


By  a  geometric  argument,  it  can  be  shown  #(x)  >  x  .  In  particular,  for  n  -  2, 

(>/x  ,  for  0<x<  1/2 
*(X  *|^2(*).  for  l/2<x<  1  , 

where  <62(x)  ir  the  solution  z  of 


l  ±  (2z  -  1)  (2x  -  1) 
2z 


Thus,  C  can  be  interpreted  as 

C-  somewhat  less  than  many  (to  the  degree  #(x)  exceeds  x)  . 


(3.50) 
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Equations  (3.4S),  (3.48),  and  the  monotone  increasing  property  of  4  imply 
x  >  («)) 

and 

Su  (C)  -  «J)),  1)  . 

Conclusion  2  is  a  simpler  result: 

Replacing,  where  required,  x  by  y,  and  f  by  k  , 
a  -  min(a|to2)  <  4>c  (y)  -  Pr  (y  €  Su  (C))  <  Pr  (y  €  proj2n+1  (Sy  (B))  , 
where  now  for  V  -  (v,  , . .  ,  v2n,y)  , 

(4d(v,,  . .  ,  v2n)  iff  y  -  k  (v,  , . . ,  v2n) 

0  iffy  *  k(v,  , .. ,  v2n)  . 

C  -  proj2n+|(B)  is  now  given  by 
4c  (y)  -  wp  „4s(v)  -  4Mb)  (y) 

-  4a/  sup  (min(h(v'),j(v'))) )  , 

iii  »«*J" 

Midi  Him 

<v') 


(3.51) 

(3.52) 


(3.53) 

(3.54) 


since  k(v')  -  h(v')  j(v)  , 

•  4a.  (  sup  min(h(v'),  y/h(v')))  -  4a,  (Vy)  •  (3.55) 

0<H(«0<l 


Thus 


C  -  more  or  less-most  , 

(3.56) 

y  >  (4i,'  (a))1  , 

(3.57) 

Su  (C)  -  [<4^  (U))J,  11  . 

(3.58) 

The  next  example  illustrates  an  application  to  mixed  fuzzy  and  random  statements.  Example  3. 
(Related  to  Zadeh  [131,  problem  5,  page  2) 

Premier. 

Individual  A:  it  is  not  quite  true  Rati  is  very  old.' 

Individual  B:  'It  is  not  true  she  is  young.’ 

Individual  C:  i  believe  she  is  most  likely  between  40  and  45  years  of  age.' 

Source  D:  'Based  on  dental  records,  the  probability  that  she  is  between  44  and  47  years  of  age  is  (at 
least)  0.9.  ’ 
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Conclusion-.  How  old  is  Kati? 
Define: 


V  -  V|  -  age  (Kati)  €  ft  j  —  R+ 

(3.59 

and  fuzzy  sets 

.  df 

A,  -  young  , 

(3.60 

A2  —  very  old  —  very2  not  young  , 

(3.61 

*  df  . 

A)  -  true  , 

(3.62 

.  df 

A4  -  not  true  , 

(3.63 

A$  -  not  quite  true  -  not  Vtrue  , 

(3.64 

A6  •  most  likely  , 

(3.65 

A 7  -  ordinary  set  [40,45]  , 

(3.66 

A*  -  ordinary  set  (44,47]  , 

(3.67 

with  membership  functions 

4  a,  ■■  R+  -  10,11 

(3.68 

is  a  monotone  decreasing  function  (from  1  to  0), 

*Aj(v,)  -  (1  -  dA,(v,))J  , 

(3.69 

4a}  (0,11  -  (0,  1]  , 

(3.70 

is  a  monotone  increasing  function-sharply  so  near  I  (from  0  to  I)  , 

4a4<*)  -  1  -  4a,  (**  '  *  *  (0, 1]  , 

(3.71 

*Aj(x)  -  1  -  4a?M  ,  x  €  (0, 1]  , 

(3.72 

dAt(*)  “  max  <0x  ,  1  -  0)  ,  x  €  (0,1]  , 

(3.73 

where,  e.g.,  0  -  2/3.  (For  other  approaches  to  modeling  degrees  of  possibility,  see  Ref.  IS,  pp.  24-27.) 

1  iff  v,  €  (40,451 

**i(V|)  “  0  iff  v,  €  (40,45]  , 

(3.74 

etc. 

In  addition,  let  T|  be  any  random  aubaet  of  R*  such  that  outcome  A*  i*  observed  and 
0.9  <  Pr(v,  €  T,|v,)  ,  (3.75 

Tor  all  possible  v,  . 


Then  let  (see  Eq.  (3.2)) 

(0.9,  for  all  v,  C  At 
<v,)  -  ]0  Ii  for#1J  v,  «  A,  . 


(3.76 
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Thus,  the  premise  becomes  here,  for  all  v1  of  interest: 

(*Aj(*A,(vi))  >  <*|)  ft  (Aa*  (Aa,<vj))  >  at ) 

A  4a*(Aat(v,))  >  ay)  A(*a<t,)  (v,)  >  0.9)  , 

for  unspecified  1  >  a(,  a2,  a3  >  0  . 

Equation  (3.3)  then  implies  (no  projection  needed  here),  for  all  v,  satisfying  Eq.  (3.77) 
a  -  min(ai,  «2,  oj,  0.9)  <  A>(V|)  -  Pr  (vi  €  Sy  (O)  , 


where. 


As(v,)  -  min  j  dA,  (Aa,<V|)),  Aa«  (Aa,(vj))  ,  Aa*<Aa,(v,)),  Aa<t,)  (vi> 

-  min  j  1  -  #if,J((l  -  Aa,  (vi))j)  ,  1  -  Aa,  (Aa,(vi))  , 

j  0,  for  V!  €  A7  ||  0.9,  for  v,  €  A»|  | 

(1  -  0,  for  v,«  A7|  j  0.1,  for  v,  t  A|j  J 


a  iff  v,*(a)  <  V!  <  v,”(a) 

-  1  -  Aa,(Aa,(vi))  iff  v,  <  min  (v0  ,v,*(a)) 

1  -  aK/KI  -  Aa,(vi))2)  m  v,  >  max  (v0  ,  v," (a)) 


where 

a|  -  mind  -  0,  0.1)  iff  v1  <  40orv(>47 

^  a2  -  min  (0,  0.1)  iff  40  <  V|  <  44 

a  “  a«  -  min  03,  0.9)  iff  44  <  v,  <  45 

a3  -  min  (1  -  0,  0.9)  iff  45  <  V|  <  47 

v,'(a)  -  4*}  (Aa‘  (1  -  •)). 

v,“(a)  *  4i!  d  -  V*a",I((1  -  *y))  • 

vo  -  4*1  (y0)  . 

with  y0  uniquely  determined  from 

4i}  (yo)-4*,(d  ~  yo)J> 


(3.77) 


(3.78) 


(3.79) 


(3.81) 


Then,  w.I.o.g.,  ordering  the  possible  values  of  a  as  :  a>  <  a2  <  a3  <  a<  ,  Eqs.  (3.78)  and  (3.79) 


imply: 


For  0  <  a  <  min  (yo  ,  aj )  , 

V|  €  S(o)  -  (v*(a)  ,vj"(a))  . 
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For  8|  <  a  <  min  (y0  ,  a2)  , 

V|  €  St,)  -  (v|*(ar),  v“ (a)]  D  140, 47)  . 

For  i2  <  a  <  min  (y0  ,  a3)  , 
v,  €  Sfa,  -  tv* (a),  v“(a)]  fl  (44,47)  . 

For  a3  <  a  <  min  (y0  ,a4)  , 
v,  €  S(a)  -  KCa),  vr(«)l  H  (44,45)  . 

(Fora  >  min(yo  ,  84),  V|  is  vacuous.) 


0.84) 


Similarly,  Sy  (B)  is  determined  for  any  value  of  U,  0  <  U  <  min  (y<>,  84),  by  simply  replacing  a 
by  U  everywhere  in  Eq.  (3.84).  Note  that  for  min  (yo,  a4)  <  U  <  1, 

Sy(B)-0  .  (3.85) 

Example  4.  Generalized  Modus  Ponens 

Premise-.  From  experience,  a  sensor  operator  knows  that  in  monitoring  a  target,  when  attribute  A| 
(e.g.,  maneuvering)  is  strongly  present,  then  probably  attribute  A2  (e.g.,  being  aware  of  the  operator's 
presence)  is  mildly  present.  A]  is  a  function  of  x2<  the  observed  statistical  goodness  of  model  fit,  while 
A2  is  a  function  of  q  ,  an  m-dimensional  vector,  representing  various  intelligence  information  concern¬ 
ing  the  target.  On  one  particular  occasion,  the  operator  observes  that  A|  is  only  moderately  present. 

Conclusion:  What  can  be  said  in  the  latter  occasion  about  the  presence  of  A2? 


Define 


v,  -  x2  €  R\  v2  -  q  €  Rm  ,  and  V  -  (V|,  v2)  €  R+  x  Rm  , 
A]  -  attribute  Ai  present  , 

A2  —  attribute  A2  present  , 

Aj  -  attribute  Ai  very  strongly  present  , 

A4  -  attribute  A2  mildly  present  , 

A5  -  probably, 
a  fuzzy  subset  of  (0,1)  , 

A*  -  probably  attribute  A2  mildly  present  , 

A7  -  if( )  then  ( ) 


A8  -  if  A3  then  A« 

-  (A3  x  R">)  -►  (R+  x  A«)  , 
a  fuzzy  subset  of  R+  x  Rm. 


(3.86) 

(3.87) 

(3.88) 

(3.89) 

(3.90) 

(3.91) 

(3.92) 

(3.93) 

(3.94) 
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The  premise  may  then  be  stated  as 
(*A ,(V)  >a,)&(*Al(V,)  >«2)  , 
for  1  >  a  1,02  >  0  ,  unspecified  constants. 

Assume  that  <Aa,:  R+  —  10,1]  is  onto  and  it  is  reasonable  to  define,  for  all  V  €  F+  x  R1 
*a,  (V)  -  *A,(v,)  ,  *Aj  (V)  %  (v2)  , 

Vv)£*Aj(v0  ; 

^A4(V)  “^A4(v2)  —  ^Aj(v2)  . 

From  Eq.  (3.73)  it  follows,  for  fi  fixed  at  say  xfi  , 

*Aj(x) -  max  (fix  ,  1-/3), 
for  all  xc  [0,1]. 

Thus, 

^A^V)  ”  -  ^(^(vj))  , 

*a7(x,  y)-max(l-x,  y)  , 
for  all  x,  y  <  [0,1].  (See  Eq.  (2.22).) 

Hence,  for  all  V  €  R+  x  Rm, 

*a,(v)  -  0 A? (0 Aj (v, )  ,^ ^ (v2) )  . 


Then  Eq.  (3.6)  implies  for  all  V|  satisfying  (3.95), 
a  -  min  (a!/*2)  <  <f> c(v2)  -  Pr(v2  €  Sy  (C)) 

<  Pr  (v  2  €  proj2  (Sy(B)))  , 


where 

C  — proj2  (B)  , 

B  — A*  fl  Aj  , 
and  for  all  V  €  R+  x  Rm  , 


*B(V)-  mMmaxU-^v,),?  *^)  ,1-0)  ,*A|(v,)) 

^a,(vi)  iffO  <  0A)(v,)  <  max(xo  ,  ^(v^) 

-  1  -  *A,(Vl)  iff  Xo  <  0A,(v,)  <  (l-^At(v2))l/3 

^(Vj)  iff  max  ((l-*^))*/3,*^))  <  <6A|  (v,)  <  1. 


By  graphical  inspection , 

$c(v2)  "  sup  0B(v)  -  max  (xo  ,  $^(v2))  , 
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■  .**1 


where 

<t> a6(v2)  -  max  <j3  d>^(v2)  ,  1-j3)  , 

(3.107) 

and  xo  uniquely  satisfies  the  equation 

Xo-  1  -  . 

(3.108) 

Thus,  Eqs.  (3.102)  and  (3.106)  imply  that  v2  is  such  that: 

If  0  ^  a  ^  y(/3)  ,  then  v2  €  Rm  can  be  arbitrary. 

(3.109) 

If  y(fi)  <  a  <  1,  then 
(a/p)2  <  Aj(v2)  , 

(3.110) 

where 

y(p)  -  max  (1-0,  Xo)  . 

(3.111) 

Hence, 

R m  ,  iff  0<  U  < y(/3 ) 

<Aaj  (((U//3)2,  I))  ,  iff  y(0)  <  U  1  .  (3.112) 


Here,  C  may  be  interpreted  from  Eq.  (3.106)  to  mean 

C  -  A2  is  somewhat  less  than  (to  the  degree  that  max  (xo ,  <t>Kk  (v2))  exceeds  <*>,  (v2)) 
probably  mildly  present.  6 

CONCLUDING  REMARKS 


A  relatively  simple  tie-in  has  been  established  between  all  fuzzy  and  random  subsets  of  a  given 
space,  via  the  canonical  mapping  of  Eqs.  (2.3)  and  (2.4).  In  the  previous  section,  it  was  shown  that 
this  mapping  relates  fuzzy  and  probabilistic  reasoning  through  the  establishment  of  equivalent  fuzzy 
and  random  confidence  sets  with  respect  to  the  unknown  variable.  Connections  between  fuzzy  set  tech¬ 
niques  and  probabilistic  methods  remain  to  be  explored  in  other  fields  of  application,  such  as  in  fuzzy 
topology  (e.g.  (271  and  (281),  fuzzy  decision  theory  (e.g.  Ill),  or  fuzzy  clustering  and  partitioning  (e  g 
12,3,291).  For  example,  in  the  latter,  the  most  common  constraint  on  a  fuzzy  partitioning 
I^a,»  •  • .  0Ak)  of  a  set  X  is  to  require,  for  all  x  €  X, 


(4.1) 


However,  applying  Eqs.  (2.10)  and  (2.19)  to  Eq.  (4.1),  it  follows  that  for  all  x  €  X, 

Pr  (x  €  Su  (U  Aj))  -  Pr  (x€  U  Sv  (A())  <  1  ,  (4.2) 

with  strict  inequality  holding  in  general. 

Thus,  perhaps,  a  more  natural  constraint  (but  possibly  less  computationally  feasible)  is  to  require 
Pr  (x  €  Sv  (U  Aj))  -  1  , 
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i.e., 

max  *A  (x)  -  1  ,  (4.3) 

so  that  all  points  in  X  are  guaranteed  coverage  with  probability  one. 

The  following  problems  and  results  warrant  further  investigation: 

(1)  Results  (1.1)  and  (2.10)  show  that  for  any  given  space,  the  collection  of  all  random  subsets  is 
decomposed  into  equivalence  classes,  where  each  such  class  is  equivalent  w.r.t.  one  point  coverages  to  a 
particular  fuzzy  subset.  One  representative  of  any  such  class  is  the  random  set  produced  by  the  canoni¬ 
cal  map  (Eq.  (2.4)). 


What  direct  characterizations  exist  for  these  equivalence  classes? 

What  functions,  other  than  the  canonical  one,  can  be  explicitly  constructed  mapping  each  fuzzy 
subset  into  some  representative  of  the  corresponding  equivalence  class  of  random  sets?  Are  any  of 
these  functions  isomorphic-like  in  structure  with  respect  to  standard  fuzzy  and  random  set  operations? 

(2)  Determine  mappings  from  the  class  of  all  multiple  point  coverage  functions  of  some  prescribed 
type  into  the  class  of  all  random  sulgets,  for  a  given  space,  which  preserve  these  coverages.  For  exam¬ 
ple,  let  X  be  a  given  space  and  G  —  the  set  of  all  two  point  coverage  functions,  i.e.,  for  any  typical 

G^,  ^:((x,  y}|x,y €  X)  — *  10,1],  with  the  restriction  0({x,y})  <  min(</>(x),  </>(y)),  where 
0(x)  -  <6({x,x}),  etc.  Then  find  a  computable  K:  G—  R  such  that  for  all  x,  y  €  X, 

$({x,y})  -  Pr  ({x,y}  C  A($))  .  (4.4) 

(3)  Some  partial  responses  to  the  questions  posed  above  in  (1)  and  (2). 

(i)  A  general  construction  might  be  established  which  determines  a  probability  measure  over  a  set 
of  subsets  of  a  given  space  X,  and  hence,  in  a  sense,  a  random  subset  of  X,  which  is  equivalent  to  a 
given  fuzzy  subset  of  X  for  one  point  coverages.  A  similar  result  may  hold  for  given  multiple  point 
coverage  functions: 


Let  X  be  a  given  space  with  <7 -ring  of  subsets  B  (X).  Extending  Eq.  (2.11),  for  any 
C  €  B  (X)  define 

Q  -  (B|B  €  R(X)  4B3C]  .  (4.5) 

(I)  Suppose,  fuzzy  subset  A  of  X  is  given.  Then,  first  define,  for  any  x  €  X  , 

*'a(C|,|)  -  (x)  .  (4.6) 


Then  define,  inductively,  for  distinct  x,,  . . ,  xm  €X  ,  and  each  integer  m  ^  2 
0  <  ^(Ci,  ...»  |)  <  min  *A(C,„  ... .  ,)  . 

1  m  over  ill  'I  'm-l 

(l<j,  < 


(4.7) 
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For  any  finite  sets  Cj,  C2  €  B  (X)  ,  define 

Q:,uCj)  “  ^(Q:,)  —  *'a(Q,ucj)  . 

‘'a  (Q,  u  CC2)  —  vA(CC|)  +  “a  (Q,) 

—  i'A(CcluCj)  *  (4.8) 

etc. 


It  can  be  seen  that  the  ring  of  sets,  R,  generated  by  the  C|x|’s  consists  of  all  finite  un¬ 
ions  of  sets  of  the  form  Cc  h  C(X(|  h  •  •  h  C|„  |  where  C  is  finite  and  Cfl  {xt ,  x2 ,  . .  ,  x„}  -  0. 

Then  if,  e  g.,  continuity  from  above  at  0  could  be  shown  [30]— possibly  using  the  facts  that 
•'a(Q)  ^  MrA  (Cc)  (from  Eqs.  (2.18)  and  (4.7))  and  v(C(x|)  ”MrA  (C[x|),  and  the  continuity  of 
at  0  as  a  probability  measure— then  v  A  would  be  a  probability  measure  on  R  . 

Then,  using  standard  results  (e.g.,  Ref.  30,  pp.  41-62),  vA  could  be  extended  uniquely  to  a  com¬ 
plete  probability  measure  over  tr  ( R )  ,  the  tr- ring  of  all  outer  i/A-measurable  sets. 

Thus,  the  probability  space  ( B  (X)  ,  tr  ( R )  ,  vA)  would  be  identified  with  a  'random  set’  over  B 

(X)  which  coincides  with  0A  with  respect  to  all  one  point  coverages  via  Eq.  (4.6).  (See  (2.10),  R.H.S.) 

(II)  Similarly,  for  unrestricted  multiple  point  coverages,  begin  the  construction  with  Eq.  (4.6)  replaced 
by 

vA(Cc)-  0(0  ,  (4.9) 

where  0  :  B(X)  —  [0,  1]  is  a  given  coverage  function  with  the  required  constraint 

0(B)  >  0  (C)  ,  (4.10) 

for  all  0  ^  B  C  C 

Then,  by  carrying  out  the  remainder  of  the  construction  as  in  part  (I)  for  fuzzy  sets,  a  probability 
space  might  be  developed  which  is  identifiable  with  a  random  set  that  is  equivalent  to  0,  with  respect  to 
all  set  coverages. 

Note  that  for  vA  *n  OK  the  C(,|’s  essentially  generate  the  tr -ring  <r  (R),  whereas  for  MrA 
(Eqs.  (2.7M2.1D)  the  C{,|’s  are  merely  elements  of  the  tr  -ring  TA  (Bt)  .  It  should  also  be  pointed  out 
that  tr  (R)  and  T A  (B t)  are  relatively  sparse  compared  to  cr-ring  B  ( B  (X))  for  general  random  sets 
over  B  (X). 

(ii)  Any  probability  measure  vA  over  tr  ( R )  which  is  absolutely  continuous  w.r.t.  ^rA  (and 
equivalent  w.r.t.  all  one  point  coverages),  is  characterized  by  a  r.v.  V  over  [0,  1]  having  p.d.f.  h  deter¬ 
mining  probability  measure  /i  over  B{  such  that 

va-M^a1)  .  (411) 

equivalently,  v  A  corresponds  to  random  set 

S-TA(V)  ,  (4.12) 

and  h  satisfies 

i 

t-  J  h(s)  ds  ;  for  all  t  €  mg  (0A)  .  (4.13) 

$-0 
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Clearly,  h  =  1  satisfies  Eq.  (4.13),  yielding  back,  S  — Su(A),  U  uniform  over  [0,1).  Also,  by 
differentiating  Eq.  (4.13)  with  respect  to  t  ,  h(t)  —  1,  for  all  t  in  any  interval  that  exists  which  is  a 
subset  of  rng  faA).  On  the  other  hand,  if  mg  (<£A)  is  discrete,  say  0  —  y0  <  yi  <  •  •  <  y„  —  1,  then  the 
solution  set  of  h’s  satisfying  Eq.  (4.13)  is  determined  by 

h(s)  -  fj(s)  •  (yj  -  yj_|)  /  fj(t)dt  ,  (4.14) 

'-Vj-I 

for  all  s  €  (yj_i  ,  yj]  ;  j  —  1,  2,. .,  n  —  1,  where  each  fj  is  arbitrary  nonnegative  having  a  positive 
integral  over  (yj_  j ,  yj  . 

(iii)  A  wide  variety  of  integral  and  differential  equations  can  be  obtained  which  characterize  vari¬ 
ous  subclasses  of  solutions  to  the  one  or  multiple  point  coverage  problem. 


For  example,  let  A  be  any  given  fuzzy  subset  of  R  with  <f>A  differentiable  everywhere  and  unimo- 

dal  about  some  x0  with  maximal  value  1  >  o0  -  <£A  (x0)  >  0,  and  such  that 

lim  0A(s)  -  0  .  Consider  then  the  class  of  all  random  intervals  S  of  the  form 

111— 

(W  —  a,  W  4-  a),  where  a  >  0  is  constant  and  W  is  a  r.v.  over  R  having  some  p.d.f.  h.  Then  it  is 
desired  to  determine  those  a’s  and  h’s  for  which  S  and  A  are  equivalent  w.r.t.  one  point  coverages: 


The  characterizing  equation  is 

X+» 

J  h(s)  ds  -  0A  (x)  ;  all  x  €  R  , 

l-l-l 

yielding  by  differentiation 

h  (x  +  a)  -  h  (x  -  a)  -  ;  all  x  6  R  . 

dx 

In  turn,  Eqs.  (4.15)  and  (4.16)  yield  the  solution  set  consisting  of  all  a’s  satisfying 

1  -  f  4a  (*o+  (2j  -l)  a)  , 
j— “ 

and  all  h’s  of  the  form 

..  ,  *  d«A(x±  (2j- 1) -a) 

h(x  ±  2ka)  -  h(x)  ±  £  — - 
j-i 


dx 


(4.15) 


(4.16) 


(4.17) 


(4.18) 


for  all  x  €  [x0  ,  x0  +  2a)  ,  k  -  1,  2,  . . .  ;  with  h  arbitrary  nonnegative  over  [x0  ,  x0  +  2a)  such  that  Eq. 
(4.15)  is  satisfied  at  x  -  x0  +  a. 

(iv)  Let  0  be  any  given  two-point  coverage  function  over  X  as  discussed  in  subsection  (2)  above, 
where,  without  loss  of  generality,  $  :  X  x  X  -*  [0,1]  ,  the  membership  function  of  some  symmetric 
fuzzy  subset  A  of  X  x  X,  i.e.,  for  all  x,  y  €  X,  <fr(x ,  y)  -  <My ,  x)  -  $({x ,  y}). 

In  general,  any  attempt  at  using  formally  Su(A)  -  <*>“'  [U,l]  ,  the  analogue  of  Eq.  (2.4)  for  one 
point  coverages,  will  not  yield  back  equivalence  between  Su(A)  and  <t>  w.r.t.  two  point  coverages. 
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Necessary  and  sufficient  conditions  for  equivalence  to  occur  are  (using  Eq.  (2.32)) 

Su(A)  -  proji  (SU(A))  x  proji  (Su(A))  ; 
equivalently, 

^(x,  y)  >  u  and  $(y,  z)  >  u 
implies  4(x,  z)  >  u  ;  for  all  x,  y,  z  €  X,  and  all  u  €  (0,  1]  . 

For  an  example  of  a  ^  satisfying  the  above  conditions,  define  for  all  x ,  y  €  X, 

^(x,  y)  -  f  (min  (4>  (x) ,  <t>  (y)))  ,  (4.20) 

where  f:(0,  1]—*  (0,  1]  is  any  fixed  monotone  increasing  function  such  that  for  all  t  €  (0,  1], 
f(t)  <  t.  For  example,  f(t)  ~dpt  ,  0  <  a  <  1 .  Note,  for  a  -  1,  (4.20)  is  a  special  case  of  Eq.  (2.18) 
for  C  -  {x,  y),  when  4>  (x,  y)  “  Pr  ({x.  y}  £  Su(A))  ,  for  any  given  fuzzy  subset  A  of  X  . 

(v)  If  X  is  a  discrete  space,  say,  X  *•  {xt,  .. ,  xm),  then  the  one  point  coverage  problem  reduces 
to  solving  a  system  of  (m  +  1)  linear  equations— with  coefficients  0  or  1— in  2m  unknowns. 

Define  random  set  S  to  be  determined  equivalent  to  given  fuzzy  subset  A  of  X  by, 

Pr  (S  -  B)  -  aB  , 

where  B  £  X,  and  the  2m  aB’s  are  determined  from 

0A(Xj)  -  Pr  (x,  6  S)  -  £  aB  ;  j  -  1,  2 . m 

over  ill 
B  .  with 
«( €  B£  X 

0  <  aB  <  1,  forall  B  £  X  ;  £  a„-  1  . 

BCX 


One  solution  of  Eq.  (4.22)  is  furnished  by  S  -  Su  (A),  yielding 
SA  (U)  -  Bj  -  X  h  *A  1 1  (y„)  h  h  (yj)  ,  (4.23) 

for  all  U  €  (y^  yJ+ll  ;  j  -  0,  1, . . ,  n  -  1,  where  mg  (<^A)  is  ordered  as 

0  “  yo  <  yi  <  ■  •  <  yn  “  It  Where  possibly  y0  and  /or  yn  are  vacuous. 

In  this  case,  it  follows  for  any  B  £  X  , 

|0  iff  B  ^  Bj  ,  for  any  j 

flB  ”  {  yJ+)  -  yj  iff  B  -  Bj  ,  for  some  j  .  (4.24) 

Similarly,  for  any  k  ,  m  -  1  >  k  >  1,  the  k  point  coverage  problem  for  X  requires  the  solution 

k  I  ml 

of  X  i  |  linear  equations— with  coefficients  0  or  1— in  2m  unknowns. 

j-0  1  J  I 


(4.21) 


(4.22) 


(4.19) 

(4.19') 


Simple  characterizations  of  solutions  to  these  equations  would  be  useful. 
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(4)  What  about  the  converse  of  the  thrust  of  this  paper?  Can  fuzzy  set  theory— or  perhaps  its  general¬ 
ization,  as  given  above,  by  multiple  point  coverage  functions,  be  used  to  determine,  in  some  sense, 
random  set  theory?  There  may  be  some  relation  here  with  the  concept  of  ‘traps’,  as  presented  by  Ken¬ 
dal  (31]  (Equation  (2.17)  can  be  reinterpreted  in  terms  of  trapping  functions),  or  perhaps  with  Shafer's 
belief  functions  (17], 
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